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(57) Abstract 

A system and method for dynamically adapting the user bit rate of a time division 
multiple access (TDM A) cellular telecommunication system to achieve optimum voice 
quality over a broad range of radio channel conditions are disclosed. The system 
continuously monitors radio channel quality on both the uplink and the downlink, and 
dynamically adapts the system's combination of speech coding (21), channel coding (22), 
modulation (23), a number of assignable time slots per call (27) to optimize voice quality 
of the measured conditions. Various combinations of the system's speech coding, channel 
coding, modulation, and assignable time slots are identified as combination types (1-5) and 
corresponding cost functions are denned. By idendifying and selecting the cost function 
with the lowest cost for the measured radio channel conditions, the system provides the 
maximum voice quality achievable within the limits of the system design. 
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SYSTEM AND METHOD FOR FLEXIBLE CODING, 

MODULATION, AND TIME SLOT ALLOCATION 
IN A RADIO TELECOMMUNICATIONS NETWORK 



5 BACKGROUND OF THE INVENTION 

Technical Field of the Invention 

This invention relates to radio telecommunication systems and, more 
particularly, to a system and method for improving voice quality and radio channel 
quality through flexible coding, modulation, and time slot allocation. 

10 Description of Related Art 

In modern cellular telecommunication systems, the geographic area of 
coverage may be divided into a plurality of continuous radio coverage areas, or cells, 
each of which is served by one base station. Each of the base stations includes a 
transmitter, receiver, and a base station controller as are well known in the art. A 

1 5 Mobile Switching Center (MSC) is connected by communication links to each of the 

base stations and to the Public Switched Telephone Network (PSTN) or a similar fixed 
network which may be include an Integrated Services Digital Network (ISDN) facility. 
Similarly, it is also known to include more than one MSC in the cellular radio system 
and to connect each additional MSC to a different group of base stations and to other 

20 MSCs via cables or radio links. A mobile station may roam freely about the service 

area. As mobile stations roam about the service area of the system, they are handed 
off from one cell to another so that there is no lapse in service. 

Each of the cells is allocated a plurality of voice or speech channels and at least 
one access or control channel. The control channel is used to control or supervise the 

25 operation of the mobile terminal by means of information transmitted and received 

from those units, referred to as messages. Control and administration messages w ithin 
a cellular radio system are sent in accordance with industry established air interface 
standards, such as AMPS and EIA/TIA 553, the standards for analog cellular 
operations, and/or D-AMPS, EIA/TIA 627, and TIA IS- 136, the standards for digital 

30 cellular operations, all of which are hereby incorporated by reference herein. While 
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these standards govern North American operations, similar standards govern other 
geographic areas throughout the world, and are well known to those skilled in the art. 

The information exchanged between base stations and mobile terminals via 
messages, may include incoming call signals, outgoing call signals, paging signals, 
paging response signals, location registration signals, voice channel assignments, 
maintenance instructions and handoff instructions as the mobile terminals travel out 
of the radio coverage of one cell and into the radio coverage of other cells, as well as 
other additional items of information such as calling party numbers, time information, 
and the like. The control or voice channels may operate in either analog or digital 
mode or a combination thereof based upon industry standards. Integrated services 
between different cellular telecommunication systems and different MSCs are 
provided by using the intersystem specification IS-41, which is hereby incorporated 
by reference herein. 

The growing number of mobile stations in use today has generated the need for 
more voice channels within cellular telecommunication systems. Base stations have 
become more closely spaced, with an increase in interference between mobile stations 
operating on the same frequency in neighboring or closely spaced cells. Additionally, 
since the frequency spectrum allocated to cellular telecommunications is finite, this 
has lead to more closely spaced channel frequencies along with an attendant increase 
in interference from other channels. Digital techniques such as time division 
multiplexing and code division multiplexing of signals have been developed in order 
to gain more useful channels from a given frequency spectrum. 

There still remains a need to reduce interference, or more specifically, to 
increase the ratio of the carrier signal strength to interference strength, (i.e., carrier-to- 
interference (C/I) ratio). As used herein, C/I is defined as the total carrier-to- 
interference ratio, where interference comprises interference from other mobile 
stations as well as noise (both receiver-generated and thermal). 

In cellular radio systems, the user bit rate is a finite resource. For a system 
with a given user bit rate, there is a trade-off between voice quality in error free 
conditions (high C/I ratio) and the system's robustness against poor radio channel 
quality (low C/I ratio). A system may give priority to either voice quality or 
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robustness at the expense of the other characteristic. For example, a system with a 
user bit rate giving priority to voice quality in error-free conditions performs well at 
high C/I levels, but is less resistant to low C/I levels than a system with a user bit rate 
that gives priority to robustness. In other words, the voice quality of the first system 
5 deteriorates more rapidly as C/I levels decrease. Likewise, a system with a user bit 

rate giving priority to robustness is more resistant to low C/I levels, but does not 
perform as well at high C/I levels as a system with a user bit rate that gives priority to 
voice quality. In other words, the voice quality of the robust system deteriorates less 
rapidly as C/I levels decrease, but does not have as good a voice quality in good radio 

10 conditions. 

The total user bit rate in a cellular radio system is determined by a selected 
combination of techniques for speech coding, channel coding, modulation, and for a 
time division multiple access (TDMA) system, the number of assignable time slots per 
call specified in the Air Interface standard. A fixed combination of the above 

15 techniques is defined by air interface standards such as IS- 136. There are drawbacks, 

however, to having this combination specified because of constraints on achievable 
voice quality that arise from using a specified combination in inappropriate radio 
channel quality conditions. Each specified combination is optimized for a specific 
level of radio channel quality (C/I ratio), thereby sacrificing voice quality when the C/l 

20 ratio is high, and/or sacrificing robustness when the C/I ratio is low. The cellular air 

interface standards of today specify fixed combinations that either provide high voice 
quality in high C/I conditions, or provide robustness. The combination for high voice 
quality in high C/I conditions produces a system that is less robust, and the voice 
quality is unacceptably poor in low C/I conditions. The combination for robustness 

25 sacrifices high voice quality in high C/I conditions in exchange for acceptable voice 

quality in low C/I conditions, even though the robustness may be needed in only a 
limited number of cases when C/I conditions are low. 

Although there are no known prior art teachings of a solution to the 
aforementioned deficiency and shortcoming such as that disclosed herein, a number 

30 of prior art references exist that discuss subject matter that bears some relation to 

matters discussed herein. Such prior art references are U.S. Patent Number 5,134,61 5 
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to Freeburg et al., and an IEEE article by J. Woodard and L. Hanzo entitled, M A Dual- 
rate Algebraic CELP-based Speech Transceiver". Each of these references is 
discussed briefly below. 

U.S. Patent Number 5,1 34,61 5 to Freeburg et al. (Freeburg) discloses a method 
5 of selecting frequency and time slot assignments for communication with devices 

having different communication protocols, including different available time slots. An 
adaptable time slot selector is included, allowing communication with devices using 
other protocols. Freeburg, however, only addresses time slot allocation in the context 
of providing communications with devices utilizing different air interface protocols. 

10 Freeburg does not in any way teach or suggest a method of achieving improved voice 

quality in a digital cellular system over a broad range of C/I conditions. The present 
invention dynamically adapts a cellular system's combination of speech coding, 
channel coding, modulation, and number of assignable time slots per call to achieve 
the optimum voice quality for the currently measured C/I conditions. 

1 5 The IEEE article by J. Woodard and L. Hanzo entitled, "A Dual-rate Algebraic 

CELP-based Speech Transceiver" (Woodard) discloses a system that utilizes two 
combinations of speech coding, channel coding, and modulation called Low-quality 
mode and High-quality mode. Woodard, however, does not teach or suggest any 
process for quality-driven or capacity-driven selection of the different modes. 

20 Woodard does not in any way suggest a system that dynamically adapts a cellular 

system's combination of speech coding, channel coding, modulation, and number of 
assignable time slots per call to achieve optimum voice quality over a broad range of 
C/I conditions. 

Review of each of the foregoing references reveals no disclosure or suggestion 
25 of a system or method such as that described and claimed herein. 

It would be a distinct advantage to have a system and method for dynamically 
adapting a cellular system's combination of speech coding, channel coding, 
modulation, and number of assignable time slots per call to achieve optimum voice 
quality over a broad range of C/I conditions. The present invention provides such a 
30 system and method. 
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SUMMARY OF THE INVENTION 

The present invention is a system and method for dynamically adapting the 
user bit rate of a time division multiple access (TDMA) cellular telecommunication 
system to achieve optimum voice quality over a broad range of radio channel 
5 conditions. The system continuously monitors radio channel quality both on an uplink 

(from a mobile station to its serving base station) and on a downlink (from the serving 
base station to the mobile station), and dynamically adapts the system's combination 
of speech coding, channel coding, modulation, and number of assignable time slots per 
call to optimize voice quality for the measured conditions. Various combinations of 

1 0 the system's speech coding, channel coding, modulation, and assignable time slots are 

identified as combination types. In addition, cost functions may be introduced, and 
by identifying and selecting the cost function with the lowest cost for the measured 
radio channel conditions, the system provides the maximum voice quality achievable 
within the limits of the system design. 

1 5 In another aspect, the present invention is a system for dynamically optimizing 

voice quality in a digital cellular radio telecommunications network having a plurality 
of user bit rate components that operate at set bit rates. The network utilizes a 
plurality of radio channels to carry calls. The system comprises means for monitoring 
and measuring conditions on each of the radio channels, 

20 means for estimating current radio channel quality for each of the radio channels. 

means for changing the bit rates of each of the plurality of user bit rate components, 
and means for dynamically controlling the means for changing bit rates in order to 
provide the maximum achievable voice quality for calls on each of the radio channels. 
In still another aspect, the present invention is a method of dynamically 

25 optimizing voice quality in a time division multiple access (TDMA) cellular radio 

telecommunications network having a plurality of user bit rate components that 
operate at set bit rates. The network utilizes a plurality of time slots to cam' a plurality 
of calls on each radio channel. The method begins by monitoring and measuring 
conditions on each of the radio channels, and estimating current radio channel quality 

30 for each of the radio channels. The method then dynamically changes the bit rates and 
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allocates time slots based upon the estimated radio channel quality, thereby providing 
the maximum achievable voice quality for calls on each of the radio channels. 

BRIEF DESCRIPTION OF THE DRAWINGS 

The invention will be better understood and its numerous objects and 
advantages will become more apparent to those skilled in the art by reference to the 
following drawing, in conjunction with the accompanying specification, in which: 

FIG. 1 (Prior art) is a graph of mobile station signal strength at a serving base 
station as a function of mobile station distance from the base station; 

FIG. 2 (Prior art) is a graph of an exemplary cumulative distribution function 
illustrating the percentage of mobile stations (MSs) in an illustrative cellular 
telecommunication system that are, at a given time, experiencing a ratio of carrier 
signal strength to interference (C/I) below corresponding levels; 

FIG. 3 (Prior art) is a simplified block diagram of the components in a base 
station and a mobile station in a cellular telecommunication system that contribute to 
the total user bit rate; 

FIG. 4 (Prior art) is a graph of voice quality as a function of carrier signal-to- 
interference ratio (C/I) for three exemplary combinations of the components of FIG. 
3; 

FIG. 5 is a graph of voice quality as a function of carrier signal-to-interference 
ratio (C/I) illustrating the effect on voice quality provided by adaptive selection of the 
optimum combination of the components of FIG.3 at varying levels of C/I ratio; 

FIG. 6 is a flow chart illustrating the functions performed by the control 
program of the present invention when dynamically selecting a combination type 
during call setup; 

FIGS. 7A and 7B are a flow chart illustrating the functions performed by the 
control program of the present invention when dynamically selecting a combination 
type during a call in progress; 

FIG. 8 is a 3 -dimensional graphical presentation illustrating the achievable 
voice quality levels of the five exemplary combination types in varying conditions of 
radio interference and cellular system capacity; 
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FIG. 9 is a graph of voice quality as a function of radio channel quality (RCQ) 
or C/I for the five exemplary combination types of Table II; 

FIG. 10 is a graph of cost versus C/I ratio utilized by the control program of 
the present invention and illustrating curves for different tariffs; 
5 FIG. 10 is a graph of Cost (C RC0 ) as a function of radio channel quality (RCQ) 

or C/I for the five exemplary combination types of Table II; 

FIG. 1 1 is a graph of Cost (C su ) as a function of system utilization (SU); 

FIG. 12 is a graph of Total Cost (C xox ) as a function of both radio channel 
quality and system utilization; and 
10 FIG. 13 is a graph of the total cost (C TO t )curve for combination type 1 and 

illustrating the application of different "tariffs" to the total cost curve. 

DETAILED DESCRIPTION OF EMBODIMENTS 

FIG. 1 is a graph of mobile station signal strength at a serving base station as 

1 5 a function of mobile station distance from the base station. Current systems measure 

the signal strength of mobile stations at the base station, and as a mobile station travels 
away from its serving base station, the measured signal strength decreases. When the 
signal strength reaches a minimum acceptable level 1 1 , the output power of the mobile 
station is increased incrementally, thereby increasing the signal strength received at 

20 the base station to an intermediate level 12. The intermediate level 12 is intended to 

provide acceptable signal strength and acceptable interference levels to other mobile 
stations. As the mobile station continues to increase its distance from the base station, 
the signal strength again decreases to the minimum acceptable level, and the output 
power of the mobile station is again incrementally increased. This process continues 

25 until the mobile station is operating at its maximum output capability. If the signal 

strength then falls to the minimum acceptable level, the mobile station is handed off 
to another cell, if possible, or the call is dropped. 

FIG. 2 is a graph of an exemplary cumulative distribution function illustrating 
the percentage of mobile stations (MSs) in an illustrative cellular telecommunication 

30 system that are, at a given time, experiencing a ratio of carrier signal strength to 

interference (C/I) below corresponding levels. FIG. 2, which is exemplary only. 
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illustrates, for example, that 100% of the mobile stations are experiencing C/I ratios 
of 50 dB or lower. Approximately 80% are experiencing C/I ratios of 30 dB or lower. 
Likewise, almost none of the mobile stations are experiencing a C/I ratio so low that 
a call cannot be maintained. The C/I ratio is the measurement generally recognized as 

5 being indicative of the voice quality on a given cellular radio channel, with higher 

ratios providing better voice quality. The C/I measurement actually includes a noise 
factor as well, but in interference-limited environments, the effect of noise on voice 
quality is negligible when compared to the effect of interference. 

FIG. 3 is a simplified block diagram of the components in a base station and 

0 a mobile station in a cellular telecommunication system that contribute to the 

achievable voice quality. In existing cellular telecommunication systems, the gross 
bit rate is determined by a combination of the bit rates of a speech coder 21 , channel 
coder 22, and modulator 23 when transmitting; a demodulator 24, channel decoder 25, 
and speech decoder 26 when receiving; and, for a time division multiple access 

5 (TDMA) system, the number of assignable time slots per call in the Air Interface 27. 

Allowable bit rates for each of the above components are specified by existing 
telecommunications standards. A large number of possible combinations of bit rates 
exist, and may be chosen by an operator in order to prioritize either voice quality or 
robustness. 

0 FIG. 4 is a graph of voice quality as a function of carrier-to-interference ratio 

(C/I) for three exemplary combinations of the components of FIG. 3. While only three 
combinations have been illustrated for simplicity, it should be understood that this is 
exemplary only, and in practice many more may be utilized. 

Combination types A, B, and C are represented as curves illustrating the voice 

5 quality attainable for each combination for varying levels of C/I ratio. Combination 

type A offers the best voice quality of the three user bit rates, but is the least robust 
and is only useful at the higher levels of C/I. With combination type A, voice quality 
rapidly deteriorates to an unacceptable level as C/I decreases. Combination type 
C, the other extreme, is the most robust. Therefore, as C/I decreases, voice quality 

3 under combination type C deteriorates very slowly and combination type C provides 

the best voice quality at low levels of C/I. However, combination type C sacrifices 
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voice quality at high levels of C/I where its achievable voice quality is the lowest of 
the three exemplary combinations. 

Combination type B offers a compromise between the good voice quality 
performance of combination type A in areas of high C/I and the robustness of 
5 combination type C. Combination type B may offer higher voice quality in the middle 

ranges of C/I than either combination type A or C. At high levels of C/I, combination 
type B offers higher voice quality than combination type C but lower voice quality 
than combination type A. In areas of low C/I, combination type B offers higher voice 
quality than combination type A. but lower voice quality than combination type C. 

10 Combinations similar to combination type B are most often utilized by cellular air 

interface standards since those combinations offer medium performance throughout 
most of the C/I range normally experienced. 

FIG. 5 is a graph of voice quality as a function of carrier signal-to-interference 
ratio (C/I) illustrating the effect on voice quality provided by adaptive selection of the 

15 optimum combination of the components of FIG.3 at varying levels of C/I ratio. 

Adaptive selection provides a cellular radio system with achievable voice quality 
illustrated by the bold curve in FIG. 5. In the system of the present invention, the 
instantaneous radio channel quality (i.e., C/I ratio) is continuously monitored. The 
voice quality and required level of robustness for the measured C/l ratio are known for 

20 each of the combination types A, B, and C discussed above. The system dynamically 

responds to the measured C/I by selecting whichever of the combination types A, B, 
or C gives the maximum voice quality for the required robustness at the measured C/I 
level. Thus, using the exemplary curves of FIGs. 4 and 5, the system utilizes 
combination type A at high levels of C/L combination type B at intermediate levels 

25 of C/I, and combination type C at low levels of C/I. Therefore, voice quality is 

dynamically maximized. 

The present invention includes a control algorithm that selects the best 
combination for a given level of C/I. The control algorithm is based on "cost 
functions" which provide for simple and stable decision making. The switching 

30 between different combinations may be controlled by either the cellular system or by 

the mobile stations. 
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One of the current TDMA standards in North America (IS- 136) specifies a 
three time slot structure, i.e., every third time slot is allocated to one particular user. 
The voice quality curves for FIGS. 4 and 5 are illustrative of the achievable voice 
quality when utilizing a single time slot out of three for each user. Additional time 

5 slots may be allocated to a single user, but such an allocation adversely impacts the 

capacity of the system by decreasing the number of users per frequency. However, 
allocating additional time slots to a user implicitly increases bandwidth to that 
particular user and improves voice quality. It may be desirable, therefore, to allocate 
additional time slots to each user during periods of low traffic density when system 

0 capacity is not a problem. Therefore, the control program of the present invention is 

enhanced by using "tariffs" (sets of cost functions), depending on the current load and 
the category of subscriber. This provides the cellular system operator with the ability 
to trade off voice quality for system capacity, or provide additional bandwidth to 
subscribers who are willing to pay a premium for additional capabilities. 

5 FIG. 6 is a flow chart illustrating the functions performed by the control 

program of the present invention when dynamically selecting a combination type 
during call setup. The program starts at step 3 1 where the mobile station originates 
access to the cellular telecommunications network. The program then moves to step 
32 and estimates the radio channel quality (RCQ) (e.g., C/I) based on idle channel 

0 measurements, for both the uplink signal (from the mobile station to the base station) 

and the downlink signal (from the base station to the mobile station). At step 33, the 
program calculates the total cost (C TOT ) for all user bit rate combination types that are 
supported by both the cellular network and the mobile station. At step 34, the program 
selects the combination type with the lowest total cost to utilize for the uplink and the 

5 downlink transmissions. The program then generates a Digital Traffic Channel (DTC) 

designation order at step 35 which includes information concerning the combination 
type to utilize for the uplink and the downlink transmissions. The program then moves 
to step 41 in FIG. 7. 

FIGS. 7A and 7B are a flow chart illustrating the functions performed by the 

3 control program of the present invention when dynamically selecting a combination 

type during a call in progress. At step 41 , the program continuously monitors the radio 
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channel and estimates radio channel quality (C/I) for both the uplink and the downlink. 
At step 42, the program calculates the total cost (C TOT ) for all user bit rate combination 
types that are supported by both the cellular network and the mobile station. At step 
43, the program selects the combination type with the lowest total cost to utilize for 
5 the uplink and the downlink transmissions. At step 44, it is determined whether or not 

the combination type with the lowest C TOT is currently being utilized in the uplink and 
the downlink. If it is determined that the combination type with the lowest C TOT is 
currently being utilized in the uplink and the downlink, then no action is taken, and the 
program returns to step 41 and continues to monitor the radio channel and estimate 

10 radio channel quality. 

If at step 44, however, it is determined that the combination type with the 
lowest C T0T is not currently being utilized in the uplink and the downlink, then the 
program performs the functions required to change the uplink and the downlink to a 
new user bit rate combination type. To accomplish this, the program first moves to 

15 step 45 and determines whether or not the combination type with the lowest C TOT 

requires a change in time slot allocation. If no change in time slot allocation is 
required, then the program moves to FIG. 7B, step 46 and sends to the mobile station 
a Physical Layer Control message which includes information about the new 
combination type to utilize in the uplink and the downlink. The switch to the new 

20 combination type is complete when the program receives a Physical Layer Control 

Acknowledgement message at step 47. The program then returns to FIG. 7 A, step 41 
and continues to monitor the radio channel and estimate radio channel quality. 

If at step 45, however, it is determined that the combination type with the 
lowest C TOT requires a change in time slot allocation, then a handoff is initiated. The 

25 program first moves to FIG. 7B, step 48 and seizes a new digital traffic channel. Then 

program then moves to step 49 and sends to the mobile station a Handoff message 
which includes information about the new combination type (including new time slot 
allocation) to utilize in the uplink and the downlink. The switch to the new 
combination type is complete when the program receives a Handoff 

30 Acknowledgement message at step 50. The program then returns to FIG. 7 A. step 41 

and continues to monitor the radio channel and estimate radio channel quality. 
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The control program continuously monitors and measures radio channel 
conditions which determine radio channel quality (RCQ) for both the uplink and the 
downlink, as well as other cellular network conditions which may influence achievable 
voice quality. These conditions may include, for example: 

Radio Channel Conditions- 

Bit Error Rate (BER) - uplink; 
Bit Error Rate (BER) - downlink; 
Signal Strength (SS) - uplink; and 
Signal Strength (SS) - downlink. 

Cellular N etwork Conditions 
Available Time Slots; 
Mobile Station (MS) Capability; 
Cellular System Capability; and 
Tariffs. 

The control program monitors these conditions and, based on its measurements, 
optimizes the voice quality for each individual call, in order to achieve the best 
possible quality within the given resources (e.g., time slots. MS capability, etc.) of the 
cellular system. Cost functions are introduced in order to provide a flexible trade-off 
between system capacity and voice quality. The above measured factors are input to 
the control program which then applies the cost functions to select the combination 
type that minimizes the total cost. 

The control program estimates the current radio channel quality (C/I) based 
on Bit Error Rate (BER) estimates (uplink and downlink) and Signal Strength (SS) 
estimates (uplink and downlink). The control program may utilize a look-up table 
similar to Table I below to translate BER to C/I. 
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Detailed Example. 

A detailed example is hereinafter described to illustrate a typical 
implementation of the present invention. In this example, a total of five (5) 
combination types are available for use in the cellular network. The five combination 
5 types are defined in Table II below: 



10 



Type 


Time 
Slots 3 


Modulation 


Voice Coder 
Algorithm, Rate (kbps) 


Total Data 
Rate b (kbps) 


1 


5 


8PSK 


ADPCM 


32 


56.75 


2 


5 


7t/4 QPSK 


LDCELP 


16 


37.8 


3 


2 


8PSK 


LDCELP 


16 


19.5 


4 C 


2 


n/4 QPSK 


VSELP 


7.95 


13 


5 


2 


7i/4 QPSK 


EVCELP d 


4.0 


13 



15 



20 



25 



30 



35 



a Number of IS- 136 air interface time slots per 40 ms (out of 6) 
b Including voice coder rate and Forward Error Correction (FEC) coding c 
IS- 136 full rate 

d Enhanced VSELP 

The following glossary expands the terms utilized in the table: 

PSK Phase Shift Keying 

QPSK Quadrature Phase Shift Keying 

ADPCM Adaptive Differential Pulse Code Modulation 

LDCELP Low Delay Code Excited Linear Predictive coding 

VSELP Vector Sum Excited Linear Predictive coding 

Combination types 1 and 2 are optimized for indoor/office applications where 
the system capacity per frequency is less of a problem because, for example, 
microcells may be implemented in order to obtain the required capacity. Combination 
types 3. 4. and 5 are optimized for outdoor/wide area applications where maximum 
capacity per cell/frequency is required. 

FIG. 8 is a 3-dimensional graphical presentation illustrating the achievable 
voice quality levels of the five exemplary combination types in varying conditions of 
radio interference and cellular system capacity. Combination types 1 and 3 provide 



WO 97/13388 



PCT/SE96/01180 



-14- 

very good voice quality in good radio conditions (high C/I ratio) and at different levels 
of cellular system capacity. Combination types 2, 4, and 5 provide optimal voice 
quality in various levels of degraded radio conditions (lower C/I ratios) and at different 
levels of cellular system capacity. 
5 FIG. 9 is a graph of voice quality as a function of radio channel quality (RCQ) 

or C/I for the five exemplary combination types of Table II. Each curve represents one 
of the combination types, as indicated. It can be seen from FIG. 9 that combination 
types 2 and 5 are the most robust, offering degraded, but acceptable voice quality at 
the lower levels of C/I. Curves 1 and 3, conversely, offer good voice quality at high 

1 0 levels of C/I, but degrade rapidly to unacceptable voice quality at lower levels of C/I. 

FIG. 10 is a graph of Cost (C RCQ ) as a function of radio channel quality (RCQ) 
or C/I for the five exemplary combination types of Table II. Each curve represents one 
of the combination types, as indicated. The curves illustrate that it is more costly to 
achieve acceptable voice quality at lower levels of C/I than it is to achieve acceptable 

15 voice quality at higher levels of C/I. This fact results in cost curves for the five 

combination types that are essentially the inverse of the voice quality curves of FIG. 
9. Therefore, by selecting the lowest cost curve for a given radio channel quality (C/I), 
the combination type providing the best voice quality is also chosen. 

FIG. 11 is a graph of Cost (C NU ) as a function of cellular network utilization 

20 (NU). The curves represent combination types as indicated. The curves in FIG. 1 1 
illustrate that it is more costly to allocate additional time slots to each user during 
periods of high system utilization. This occurs because there are fewer time slots 
available for increasing voice quality due to their utilization to serve more users. 

FIG. 12 is a graph of Total Cost (C TOT ) as a function of both radio channel 

25 quality and system utilization. The total cost (C TOT ) for each combination type is the 

sum of C RCQ and C NU for that combination. As noted above, the control program 
continuously monitors radio channel quality and system utilization, and selects the 
lowest total cost curve. This results in the selection of the combination type providing 
the best voice quality within the constraints of the cellular system resources. 

30 FIG. 13 is a graph of the total cost (C XOT ) curve for combination type 1 and 

illustrating the application of different "tariffs" to the total cost curve. Tariffs provide 
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the cellular system operator with the ability to tailor system usage to groups of 
subscribers with different priority levels. Achieving this level of voice quality may 
require access to a combination type that utilizes additional time slots. By levying 
tariffs on the total cost function, the system operator can offer this service to those 
5 subscribers who are willing to pay increased charges to obtain the additional time 

slots. The operator can also control the size of the tariffs, thereby having greater tariffs 
during periods of high system utilization when available time slots are scarce. Thus, 
tariffs adjust the total cost function depending on network utilization, radio channel 
quality, and demand for network resources. 
10 It is thus believed that the operation and construction of the present invention 

will be apparent from the foregoing description. While the method, apparatus and 
system shown and described has been characterized as being preferred, it will be 
readily apparent that various changes and modifications could be made therein without 
departing from the spirit and scope of the invention as defined in the following claims. 

15 
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WHAT IS CLAIMED IS: 

1 . A system for dynamically optimizing voice quality in a digital cellular 
radio telecommunications network, said network having a plurality of user bit rate 
5 components that operate at set bit rates, and said network utilizing a plurality of radio 

channels to carry calls, said system comprising: 

means for monitoring and measuring conditions on each of said radio channels; 

means for estimating current radio channel quality for each of said radio 
channels; 

10 means for changing the bit rates of each of said plurality of user bit rate 

components; and 

means for dynamically controlling said means for changing bit rates in order 
to provide the maximum achievable voice quality for calls on each of said radio 
channels. 

15 2. The system for dynamically optimizing voice quality in a digital 

cellular radio telecommunications network of claim 1 wherein said means for 
monitoring and measuring conditions on each of said radio channels includes means 
for continuously monitoring and measuring said conditions. 

3. The system for dynamically optimizing voice quality in a digital 
20 cellular radio telecommunications network of claim 2 further comprising means for 

monitoring and measuring cellular network conditions that influence achievable voice 
quality. 

4. The system for dynamically optimizing voice quality in a digital 
cellular radio telecommunications network of claim 3 wherein said cellular network 

25 conditions that influence achievable voice quality include: 

mobile station (MS) capability; 
cellular network capability; and 
tariffs. 

5. The system for dynamically optimizing voice quality in a digital 
30 cellular radio telecommunications network of claim 3 wherein said plurality of user 
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bit rate components includes a speech encoder, a channel encoder, a modulator, a 
speech decoder, a channel decoder, and a demodulator. 

6. The system for dynamically optimizing voice quality in a digital 
cellular radio telecommunications network of claim 5 wherein said means for 

5 continuously monitoring and measuring conditions on each of said radio channels 

includes means for continuously monitoring and measuring bit error rates (BER) and 
signal strengths (SS). 

7. The system for dynamically optimizing voice quality in a digital 
cellular radio telecommunications network of claim 6 wherein said means for 

10 dynamically controlling said means for changing bit rates includes: 

means for defining a plurality of combination types, each of said plurality of 
combination types comprising a defined bit rate for each of said plurality of user bit 
rate components; 

means for defining a plurality of cost functions, each of said cost functions 
1 5 corresponding to one of said plurality of combination types; and 

means for identifying and selecting a cost function that provides the lowest cost 
for said measured radio channel conditions. 

8. The system for dynamically optimizing voice quality in a digital 
cellular radio telecommunications network of claim 7 wherein said means for defining 

20 a plurality of cost functions includes: 

means for defining cost as a function of radio channel quality; 
means for defining cost as a function of cellular network utilization; and 
means for adding said cost as a function of radio channel quality and said cost 
as a function of cellular network utilization to obtain a total cost function for each of 

25 said plurality of combination types. 

9. The system for dynamically optimizing voice quality in a digital 
cellular radio telecommunications network of claim 8 wherein said means for defining 
a plurality of cost functions includes means for applying tariffs to the total cost 
function for each of said plurality of combination types, said tariffs adjusting said total 

30 cost functions depending on network utilization, radio channel quality, and demand 

for network resources. 
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10. A system for dynamically optimizing voice quality in a time division 
multiple access (TDM A) cellular radio telecommunications network, said network 
having a plurality of user bit rate components that operate at set bit rates, and said 
network utilizing a plurality of time slots to carry a plurality of calls on each radio 
5 channel, said system comprising: 

means for monitoring and measuring conditions on each of said radio channels; 

means for estimating current radio channel quality for each of said radio 
channels; 

means for changing the bit rates of each of said plurality of user bit rate 
10 components; 

means for allocating time slots to selected calls; and 

means for dynamically controlling said means for changing bit rates and said 
means for allocating time slots in order to provide the maximum achievable voice 
quality for calls on each of said radio channels. 
15 11. The system for dynamically optimizing voice quality in a time division 

multiple access (TDMA) cellular radio telecommunications network of claim 10 
wherein said means for monitoring and measuring conditions on each of said radio 
channels includes means for continuously monitoring and measuring said conditions. 

12. The system for dynamically optimizing voice quality in a time division 
20 multiple access (TDMA) cellular radio telecommunications network of claim 1 1 

further comprising means for monitoring and measuring cellular network conditions 
that influence achievable voice quality. 

13. The system for dynamically optimizing voice quality in a time division 
multiple access (TDMA) cellular radio telecommunications network of claim 12 

25 wherein said cellular network conditions that influence achievable voice quality 

include: 

available time slots; 

mobile station (MS) capability; 

cellular network capability; and 
30 tariffs. 



WO 97/13388 



PCT/SE96/01180 



-19- 

14. The system for dynamically optimizing voice quality in a time division 
multiple access (TDMA) cellular radio telecommunications network of claim 12 
wherein said plurality of user bit rate components includes a speech encoder, a channel 
encoder, a modulator, a speech decoder, a channel decoder, and a demodulator. 
5 15. The system for dynamically optimizing voice quality in a time division 

multiple access (TDMA) cellular radio telecommunications network of claim 14 
wherein said means for continuously monitoring and measuring conditions on each of 
said radio channels includes means for continuously monitoring and measuring bit 
error rates (BER) and signal strengths (SS). 
10 16. The system for dynamically optimizing voice quality in a time division 

multiple access (TDMA) cellular radio telecommunications network of claim 15 
wherein said means for dynamically controlling said means for changing bit rates and 
said means for allocating additional time slots includes: 

means for defining a plurality of combination types, each of said plurality of 
1 5 combination types comprising: 

a bit rate setting for each of said plurality of user bit rate components; 

and 

an allocation of time slots for each call; 
means for defining a plurality of cost functions, each of said cost functions 
20 corresponding to one of said plurality of combination types; and 

means for identifying and selecting a cost function that provides the lowest cost 
for said measured radio channel conditions. 

1 7. The system for dynamically optimizing voice quality in a time division 
multiple access (TDMA) cellular radio telecommunications network of claim 16 
25 wherein said means for defining a plurality of cost functions includes: 

means for defining cost as a function of radio channel quality; 
means for defining cost as a function of cellular network utilization: and 
means for adding said cost as a function of radio channel quality and said cost 
as a function of cellular network utilization to obtain a total cost function for each of 
30 said plurality of combination types. 
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18. The system for dynamically optimizing voice quality in a time division 
multiple access (TDMA) cellular radio telecommunications network of claim 1 7 
wherein said means for defining a plurality of cost functions includes means for 
applying tariffs to the total cost function for each of said plurality of combination 

5 types, said tariffs adjusting said total cost functions depending on network utilization, 

radio channel quality, and demand for network resources. 

19. A method of dynamically optimizing voice quality in a time division 
multiple access (TDMA) cellular radio telecommunications network, said network 
having a plurality of user bit rate components that operate at independently set bit 

1 0 rates, and said network utilizing a plurality of time slots to carry a plurality of calls on 

each radio channel, said method comprising the steps of: 

monitoring and measuring conditions on each of said radio channels; 
estimating current radio channel quality for each of said radio channels; and 
dynamically changing said bit rates and allocating time slots, thereby providing 

15 the maximum achievable voice quality for calls on each of said radio channels. 

20. The method of dynamically optimizing voice quality in a time division 
multiple access (TDMA) cellular radio telecommunications network of claim 19 
wherein said step of monitoring and measuring conditions on each of said radio 
channels includes continuously monitoring and measuring said conditions. 

20 2 1 • The method of dynamically optimizing voice quality in a time division 

multiple access (TDMA) cellular radio telecommunications network of claim 20 
further comprising the step of monitoring and measuring cellular network conditions 
that influence achievable voice quality. 

22. The method of dynamically optimizing voice quality in a time division 
25 multiple access (TDMA) cellular radio telecommunications network of claim 21 

wherein said step of monitoring and measuring cellular network conditions includes 
monitoring and measuring available time slots, mobile station (MS) capability, cellular 
network capability, and tariffs. 

23. The method of dynamically optimizing voice quality in a time division 
30 multiple access (TDMA) cellular radio telecommunications network of claim 21 

wherein said step of dynamically changing the bit rates of each of said plurality of user 
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bit rate components includes changing the bit rates of a speech encoder, a channel 
encoder, a modulator, a speech decoder, a channel decoder, and a demodulator. 

24. The method of dynamically optimizing voice quality in a time division 
multiple access (TDMA) cellular radio telecommunications network of claim 23 

5 wherein said step of continuously monitoring and measuring conditions on each of 

said radio channels includes continuously monitoring and measuring bit error rates 
(BER) and signal strengths (SS). 

25. The method of dynamically optimizing voice quality in a time division 
multiple access (TDMA) cellular radio telecommunications network of claim 24 

10 wherein said step of dynamically changing bit rates and allocating time slots includes 

the steps of: 

defining a plurality of combination types, said defining step further 
comprising: 

setting a bit rate for each of said plurality of user bit rate components; 

15 and 

allocating a number of time slots for each call; 
defining a plurality of cost functions, each of said cost functions corresponding 
to one of said plurality of combination types; and 

identifying and selecting a cost function that provides the lowest cost for said 
20 measured radio channel conditions. 

26. The method of dynamically optimizing voice quality in a time division 
multiple access (TDMA) cellular radio telecommunications network of claim 25 
wherein said step of defining a plurality of cost functions includes: 

defining cost as a function of radio channel quality; 
25 defining cost as a function of cellular network utilization; and 

adding said cost as a function of radio channel quality and said cost as a 
function of cellular network utilization to obtain a total cost function for each of said 
plurality of combination types. 

27. The method of dynamically optimizing voice quality in a time division 
30 multiple access (TDMA) cellular radio telecommunications network of claim 26 

wherein said step of defining a plurality of cost functions includes applying tariffs to 
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the total cost function for each of said plurality of combination types, said tariffs 
adjusting said total cost functions depending on network utilization, radio channel 
quality, and demand for network resources. 
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